Fast and Practical False-Path Elimination Method for Large SoC Designs

In this paper, we propose a new fast and practical technique to eliminate known false paths during the static timing analysis (STA). False paths are verified fast using additional information stored in arrival times, which is a pass-through history of exceptional nodes. The information can be constructed with small memory overhead hecause individual false path list is not managed in each arrival time. We adapted this method to classical arrival time computation and critical path searching algorithm The feature is w d in CubicTime, our full-chip gate level static timing analyzer supporting multiple clock domains. We describe the details of our algorithm and the experimental results compared to those of our previous method and a de-facto industry-standard STA tool.